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Abstract. We consider a renewal-hke recursion and prove that 
the sokition is polynomiaUy decaying under suitable conditions. 
We prove similar results for the corresponding integral equation. 
In both cases coefhcients and functions are of more general form 
than in the classic cases. 



1. Introduction 

In this paper we examine the asympotics of a renewal-hke recursion 
and a similar integral equation. The motivation comes from probability 
theory; more precisely, in a random model of publication activity [1] 
the asymptotic distribution of the weights of the authors satisfy such 
equations. 

The recursion is of the form 

(1) -^n ^ ^ '^n,j-^n—j ~l~ ^n: ^n,j ~^ ~^ ('^ 1)2,...) , 

i=i 

where Wnj > 0, and a, b, c are decaying at least exponentially fast. The 
precise assumptions are formulated later. Our goal is to prove that x„ 
is polynomially decaying as — )■ oo under suitable conditions, and to 
determine the exponent. 

Similar recursions are widely examined, see e.g. Milne- Thompson 
[TT] . Cooper-Frieze [1]. In those cases either the coefficients are special, 
or only the last m terms appear on the right-hand side for some fixed 
m. Now all previous terms are present, and the weights depend both 
on n and j. 
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On the other hand, omitting and (c„) and supposing that (a„) 
is a probabihty distribution, we get the well-known renewal formula [51 
Chapter XIII]. The asymptotics were examined in a more subtle way 
in [5], for instance, by weaker Tauberian type assumptions. In our case 
the coefficients are of more general form; however, we have stronger 
conditions on them. An example will show that these assumptions can 
not be totally omitted (see Remark H]). 

The continuous counterpart is the following integral equation, which 
is a Volterra equation of the second kind. 

(2) g(t)= f wt,s9{t-s)ds + r{t) 

Jo 

for t > and 5^ (0) = 1. The kernel Wt^s is supposed to be written in 
the following form. 

< wt,s = a{s) + ^-p-^ + ct,s, 

where a is a probability density function, and again, a, b, c are decreas- 
ing fast. We will show that g{t) is between two polynomially decaying 
functions under suitable conditions, and give the exponent. In addi- 
tion, assuming that g is decreasing, we will prove that g{t) is polyno- 
mially decaying as t — )■ cxd. We use Laplace transforms and Tauberian 
theorems in this part. 

Omitting b and c we get a classic renewal equation [71 Chapter XI] . 

In Section 2 we formulate the main results for both cases. Sections 
3 and 4 contain the proofs for the discrete and the continuous cases, 
respectively. Section 5 contains the Laplace transform methods. 



2. Main results 
2.L The discrete recursion. Consider the following recursion: 

where Wnj > 0, and a„, 6„, Cnj, satisfy the following conditions. 

(rl) an > for n > 1, and the greatest common divisor of the set 

{n : a„ > 0} is 1; 
(r2) r„ > 0, and there exists such an n that r„ > 0; 
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(r3) there exists z > such that 



oo 



< oo, 



n=l n=l 
oo n— 1 oo 

X^X] |cn,jk^ < OO, ^r„2;" < oo. 

n=l j=l n=l 

It is clear that a;„ > for n > 1. 

Our theorem gives the asymptotics of It is polynomially de- 

caying; the exponent is also given. 

Theorem 1. Suppose that the sequence (a;„) satisfies recursion 
conditions (rl)-(r3) hold, and (a;„) has infinitely many positive terms. 
Then Xnn~'^q^ — )■ C as n ^ oo, where C is a positive constant, q is the 
positive solution of equation J2'^=i '^nq^ = 1> ^'^^ 

oo 

EM" 

_ n=l 

^ oo 



n=l 



Remark 1. The condition on w„j in recursion ([3]) can be modified in 



the following way. 



n — ] 



~l~ Cn.i, n 1,2,... . 



The difference may be added to the remainder term c„j-, because we 
have 



oo n— 1 , , 



EE 

n=l j=l 



n — J n 



y3 



oo oo _ _ oo 1 

EiwE(;r^4)-EiwE^. 

i=l n=j-|-l j=l n=l 



which is finite for < y < z. Since the generating function of the 
sequence (a„) is left continuous at point there exists y < z such that 
E:=iany">l. 

Remark 2. The condition that the sequence has infinitely many positive 
terms is necessary as the following example shows. Let ri = 1, r„ = 

if n > 1, and Wnj = aA^ )• Then we get that xi = 1, 

V n — ] / 

X2 = = ■ ■ ■ = ^. 



4 



AGNES BACKHAUSZ AND TAMAs F. MORI 



2.2. The integral equation. Now we examine an integral equation, 
which is similar to recursion Namely, let : M — t- M be the solution 
of the following integral equation; we will explain later why the solution 
exists. 

(4) g{t) = [ wt,sg{t- s)ds + r{t) 







< wt,s = a{s) + -r—, + ct,s, 



for t > and g (0) = 1. Here 

M 

t + d 

and the following conditions hold. 

(11) a G L^[0,oo) is a probability density function concentrated on 
the set of positive real numbers. That is, a is nonnegative al- 
most everywhere, and a{s) ds = 1. 

(12) b G L^[0, oo), and d is a positive constant. 

(13) r G L^[0, oo) is a nonnegative, continuous function. 

(14) c : [0, oo) M is (jointly) measurable, Ct^s is integrable on 
[0, t] with respect to s for all t > 0, and limt^,oo Q,s = for a.e. 
s > 0. 

(15) There exists z > 1 such that 



POO /»oo 

/ a{t)z^dt <oo, / \b{t)\ 
Jo Jo 



dt < oo, and 



(16) z^ I \ct^s\ds and r{t)z^ are directly Riemann integrable with 
Jo 

respect to t on [0, oo). 

Recall that a nonnegative function h is directly Riemann integrable 
on [0, oo) (see p. 361 of [7]), if and only if it is (Riemann) integrable 
on every finite interval, and for all r > we have 

oo 

sup h{9) < oo, 

n=l nT<9<{n+l)T 

that is, the upper Riemann sum of h with span r is finite. As usual, 
we say that a real function h is directly Riemann integrable if both its 
positive and negative parts are directly Riemann integrable. This is 
equivalent to the direct Riemann integrability of \h\. 

Equation (jl]) is a nonlinear Volterra-type integral equation of the sec- 
ond kind. It is easy to check that all conditions of Theorem 3.2. of [TU] 
hold for this equation in a finite interval < t < T. Thus, applying the 
theorem we get that the equation has a unique and continuous solution 
for all positive T. Hence g{t) is defined on the set of nonnegative real 
numbers, and it is continuous. Since the proof of Theorem 3.2. of [10] 
relies on Picard approximation, and 5'(0), w, r are all nonnegative, it 
is clear that g{t) is nonnegative for alH > 0. 
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Our main results are about the asymptotics of (y'(t) as t — i- oo. First 
we give the order of g by proving lower and upper bounds. Then 
assuming that g is decreasing, we will find the asymptotics of g using 
Laplace transforms. 

Theorem 2. Let g he the solution of equation (jl]). Suppose that w is 
nonnegative, all conditions (il)-(i6) hold, and for allT > there exists 
t > T such that g{t) > 0. Introduce 

J^sa{s) ds 

Then < liminft^oo 9 {t)t~'^ < sup^ (?(t)t^^ < oo holds. 

Theorem 3. Let g be the solution of equation (jlj). In addition to the 
conditions of Theorem\^ suppose that g is decreasing. Then g{t)t^"' — )■ 
C holds for some 0<C<oo as t oo. 



3. The discrete case: Proof of Theorem 1. 

3.1. Prehminaries. We may assume that Xl^^i ~ ^ ^^'^ = 1- 

Condition (r3) implies that q exists, and q < z. Define x„ = 
hj = q^aj, bj = q^bj, Cnj = q-'Cnj, fn = q^Vn for n, j > 1. We get that 
Y.n=i «n = 1 and 

Moreover, condition (r3) holds with z = z/q. Thus we may assume 
that Yl'^=i '^n = I5 and z > 1, indeed. 

Lemma 1. x„ > for every n large enough. 

Proof. If Ok > for some integer k, then for every sufficiently large n 
we have Wnk > ^- To see this, note that lim -^r = 0, and lim Cnk = 

holds for fixed k due to condition (r3). Hence, if x„ > and n is large 
enough, then Xn+k > 0. This implies that Xn+ek > for ^ = 1, 2, . . . . 
Due to condition (rl), every sufficiently large n is a linear combination 
of some values of k for which > 0. Therefore Xn is positive for every 
n large enough. □ 

We need some more notations. 

Define Un = x^n''^ for n > 1. We have 

n-1 . ^ 

(5) 2/n = ^ Wn,'j {l - Vn-j + ^n^"'^, n = 1, 2, . . . . 
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From the Taylor expansion of the function f{x) = (1 — x)* for x > 
we get that 



\f{x) -i + tx\= '-^x\i-ex) 



\t-2 



< l*(*-l)l ^,2 ^x\t-~2\ ^ \t{t-l)\ ^2 ^nex 

where < 6 < 1, and e > is so small that e^^ < z holds with z of 
condition (r3), while n is so large that ne > \t — 2\ holds. 

Therefore 



1 



1 _|_ p 

n 



(6) 

where 

(^) 2 

holds uniformly in j for all n large enough, say n > L. Assuming that 
the coefficients satisfy equation ([3]) we get that 



I ^n,j I — 



l7(7-l)h -\.. 



(1 



+ - i^j - - \ 13^3 + '^njRnJ + Cn.j f 1 - — 



3.2. Boundedness of (?/„). Our next goal is to prove that the se- 
quence (y„) is bounded from above, and its hmes inferior is positive. 
Before doing so we prove another lemma. 

Lemma 2. For every positive integer k we have 

oo n—k 



(9) 



E 

n=k 



E 



Wn,j I 1 - 



— a. 



< oo. 



Proof. Using equation ([8]) we obtain that 



E 

n=k 



n—k 



'J 

n— fc 



n—k 



n—k 



n=fc j = l 

n—k 



°° / 1 °° 

n=fc \ j=n—k+l 



n-l 



J = l 



n— 1 



+ J]|«;„,,i?„,,| + (l + |7|)5^ 



For the first term we used that Yl'jLii^j ~ = holds by the 

definition of 7. 
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Let US divide the sum into four parts and examine them separately. 
By condition (r3) for the first two we have that 



oo oo 



n 

n=k j=7i— /c+1 



n=k j=n—k+l 
oo oo 

j=i i=i 

I I ic -1- oo ^ CXD 

E^^^E^^il^l^lE:;;^ E^>i 



oo I I n—1 



< OO. 



n=l j=l 

Moreover, using ([7]), we obtain that 

oo n—1 



n=l j=l 



oo n—1 
n=L j=l 



I ^ X I oo ■«— 1 .O 



n=L j=l 



< 



|7(7-1)I 



oo oo 



j=l n=j+l n=l j=l 



oo n—1 



^n.j I ^ 



< OO 



by condition (r3) and the choice of e. 
Similarly, 

oo n—1 oo n—1 

n=l j=l n=l j=l 

also holds. Thus we have proved 
Lemma 3. is bounded from above. 



Cn jlz-' < OO 



□ 



Proof. Let Zn = max{l, yi, . . . , Then ?/„ < -2„, Zn is increasing, 
and 

n-l 



Zn < Zn-1 maxl 1, ^ Wn,j " ") + 
[ j=l ^ 

n-l 

E^"4i-^)'- 



< z,, 



1 + 



where Sr 



= Zn-l{l + Sn), 



Iterating this we obtain that sup„>i Zn < Yi'^=ii^ + ^n)- In order to 
show that this quantity is finite it is sufficient to prove that J2'^=i < 
oo holds. The latter is implied by Lemma [2] with k = 1, and by the 
fact that 



^ r„n ^ = O ^ r„2;" < oo. 



n=l 



vn=l 



8 AGNES BACKHAUSZ AND TAMAs F. MORI 

Thus the sequence (?/„) is bounded from above. □ 
Lemma 4. hm inf „_j.oo Z/n > 0. 

Proof. This is similar to the upper bound, therefore we only outline 
the proof, omitting the details. 

Based on Lemma [H suppose that x„ > for all n > N. By condition 
(r2) and the definition of ?/„ we have that 

n-N 

yn>^ Wn,j (l 



n/ 



We obtain that for Zn = min yj the following inequality holds. 

N<j<n 



Zn > Zn~i min<| 1, ^ Wn,j(l 



> z 



J\7 



n-l 



n-N 



n 



1 - 

j=n-N+l 



n-N 



i=i 



where 



j=n-N+l 



n-N 



Y {} ~ 



3V 



n 



— a. 



This implies that inf ?/„ > lim Zn > ziyY[T=M+A'^ ~ Sn)- For the 

n>N n—^oo 

proof of the positivity of the right-hand side we need to show that 
J2'^=N+i < This is a consequence of Lemma [2] with k = N, and 
the following estimation. 



Y Y ""j^ Y^'^i 

n=N+l j=n-N+l j=l 



< OO. 



We conclude that inf ?/„ > 0, and hence lim inf „_5.oo Z/n > 0. 

n>N 



□ 



3.3. Final step. The remaining part of the proof is similar to the 
proof of the discrete renewal theorem. 
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Equation implies that 

(10) = 't (a, + '^^^ - hp^l _ i_ 

^-^^ n — j n{n — jj 



+ WnjRnJ + Cn,j ~ ~") ^ ^""i + ^. 



Fix a positive integer N. Then we obtain from (ITOl) by summation 
that 



TV N n-l , ^ .X 

(11) J2y- = J2J2r^+ \ ) ^ 

n=l n=l j=l ^ J / 

with an appropriately chosen sequence {un)- Here mat is convergent as 
iV — )■ cxd; let u denote the limit. In order to show this, since (?/„) is 
bounded, it is sufficient to prove that 

CO 

^^r^n""^ < oo. 



ra=l 

We have almost done it before; the only thing left is to show the con- 
vergence for the ffist term in the double sum. In this case 

oo n— 1 I, ■ I ■ oo n—1 -u i , i i .9 

\bj-i3aj\j ^ J|0jl + |7|J 

Z^Z^ n{n-j) n{n-j) 

00 00 _ 

00 



j = l 71=1 



Introduce variable m = n — j instead of n in equation flTTl) . Then 

6j -7ja/ 



AT 




n=l 


j=l n=j+l ^ 




N-1 N-j , 








N-1 N-m 




m=l j=l 



n-j 



m 



l/n-j + UN 



Urn + Un 



m 



+ Un- 
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Since 

i=i 

we have 

N N / oo 



m 



UN- 



i\ iv / oo / 

n=l m=l \ j=N—m+l 

These imply that 

N-l oo Af oo 

m=0 j=m+l m=l j=N—m+l 

N oo , . 

m=l j=N—m+l 

The second term on the right-hand side converges to as — )■ oo, 
because 

TV oo I , .1 Af ^ oo 

m=l j=N—m+l m=l j=A''— m+1 

The sum inside is estimated in the following way. Let e > such that 
< z holds. Then 



{N-m)e 



E {N + \l\jaj)<Ke 

j=N-m+l 

where 

oo 

Now, using notation M = ^^/N^ , we get that 

N N-M N 



m ^ — ' m ^ — ' m 

m=l m=l m=N-M+l 



N-M' 

which tends to as — )■ oo. We conclude that 

Af-l oo 

(12) Y VN-m E ^ " (A^ ^ oo) . 

m=0 j=m+l 

Modifying the proof of Lemma [21 namely, using equation (|8]), condi- 
tion (r3) and the fact that the sequence of arithmetic means converges 
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to zero if the original sequence is nonnegative and converges to zero, it 
is easy to see that 

WnJ ^1 — — j — ttj — )■ (n — i- OO) . 

This and ([5]), together with the boundedness of (?/„) imply that 

n-l 

(13) yn-'^ajyn-j 0, 

as n — 7- OO. 

From now on the argument is the usual one. 

Let (uk) be a subsequence of the natural numbers that satisfies 



lim = Urn sup yn =: y. 



From f jT3|l we get that for all £ < M the following estimation holds. 
y = lim yn^ < a<.liminf + lim sup (^jVink-j) 

fe-i-OO fc-i-OO fc_j.oo . ,„ 

CXD 

< aiYmvM y^n^-t) + limsup?/(„^^_j) + (supy„) ^ 

j¥'i,j<M " j=M+l 

OO 

< a^liminf + (1 - a^)y + (sup?/„) a^. 

j=M+l 

Since M may be arbitrarily large, this immediately implies that 
lim |/(nfc-^) = y, for all ae > 0. By iteration we obtain that 

k—^co 

lim y^ri,-ii-...-u) = y, 

for all positive a^^, . . . , a^.. By condition (rl) for all sufficiently large 
m we have lim yn^-m = V- Modifying the subsequence we may assume 

k—^oo 

that this holds for all m = 0, 1, ... . Hence choosing iV = in ( IT^ we 
can see that 

OO OO 

yYl ^^■ = "- 

m=0 j=m+l 

For y = lim inf yn the same argument shows that 

— n— ^-oo 

OO OO 

lYl ^j = "- 

m=0 j=m+l 

Hence y = y, that is, the limit hm„_^oo yn = C exists. We have already 
proved that this is finite and positive. This implies Theorem [1] □ 
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Remark 3. It is well known that if ?/„ = Yl^=i ^jVn-j holds for all 



n, 



instead of in f[T3|l . then yn is convergent. On the other hand, f[T3|l is 
not yet sufficient for the convergence of For example, let ?/„ = 

2 + sin(log(l + n)) . Then 



IVn - Vn-jl < log(l + n) - log(l + n-j)< 



1 + n — j 



hence 



n-1 



n-1 



Jn ^ ^ (^jUn—j — Un ^ ^ 0,j + ^ ^ ||/n Z/n— j| '^jr 



J = l 



j=n 

oo 



n-1 



J«7 



j=n 

oo 



J-- 

M-l . n-1 



i=l i=Af 



j=n 

oo 2 oo oo 

j=n j=l j=M 

This converges to zero with M = n/2, but ?/„ does not converge. 

Remark 4. If iffc^j = Oj, then — t- C by the arithmetic version of 
the renewal theorem. The following example shows that a remainder, 
though converging to 0, may change this. Let (oj) be arbitrary, Xk = 
2 + sin(log(/c + 1)), and 

Wk,i = ai+ [Xk-^ Xk-jttj jlX^Xjj . 

fc-i 

Then Wk,i = + o(l), and Xk = Yl Xk^iWk/i + 25k,i. 

i=l 

4. The continuous case: Proof of Theorem 2. 
4.1. Preliminaries. 

Lemma 5. Under the conditions of Theorem\^ we have g{t) > for 
every t large enough. 

Proof. Choose < Sq and S > such that the set S' = {s G (0, sq) : 
a(s) > 36} has positive Lebesgue measure. 

Let i{s) = sup{t > s : > 6}. Then £{s) < oo for a.e. s > 
by condition (14). Though i is not necessarily Borel measurable, yet it 
is Lebesgue measurable by the measurable projection theorem, for the 
superlevel set {£ > K} is just the projection of the two dimensional 
measurable set : < s < t, K < t, \ct^s\ > 6} onto the first 
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coordinate. Hence Ut = {i < t}, t > is an increasing family of 
Lebesgue measurable sets, and the Lebesgue measure of (0, Sq) \ Ut 
tends to as t — 7- oo. The same holds for the sequence Vt = {s E 
{0,t] : \b{s)\ < 6(t + d)}. Thus we can find a threshold T > Sq such 
that the Lebesgue measure of 5" = 5" fl [/t n Vr is positive. Obviously, 
Wt,s > 5 for alH > T and s E S. By the Lebesgue density theorem we 
may assume that 5* only consists of points with density 1. 

By the continuity of g there exists a whole open interval I above T 
where g(t) is separated from zero. Let e denote the length of /, and 
r] > the infimum of g over /. Then for t G S" + / we have 



where A stands for the Lebesgue measure. 

Since the set sum S' + / is an open set, we can iterate this procedure 
to obtain that g is positive everywhere on the set 



The proof can be completed by showing that this set contains every 
sufficiently large real number. In other words, if t is large enough, then 
it can be written in the form t = Si + ■ ■ ■ + Sn + r, where Si, . . . ,Sn E S, 
n G N, and < r < e. In fact, this is true for arbitrary S C M"*" that 
has two incommensurable elements a and /3 (hence for every set of 
positive Lebesgue measure). Indeed, by the equidistribution theorem 
there exists positive integers k and m such that 



that is, k(3 < ma, and their distance is less than e. Consequently, in 
the finite sequence 

nkf3 < {n — l)k(i + ma < {n — 2)k(5 + 2ma < ■ ■ ■ < nma 

the distance between neighbouring terms is less than e. If n is large 
enough, then (n + l)/c/3 < nma, i.e., the largest term of the sequence 
above is bigger than the smallest term of the next sequence. Thus 
every t > nkfi is sufficiently close to a positive linear combination of a 
and 13. □ 

Let us introduce the notation 




> 5t] \{S n {t - I)) > 



iu{s + i)u{s + s + i)u{s + s + s + i)u... . 



k<m — <k + — , 



H{t)=g{t){t + dr {t>0). 
From (jl]) we obtain the following integral equation for H. 



(14) 
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for t > 0, and H (0) = rf^^. 

Let us choose e in a similar way as we did in the discrete case. 
Namely, we have e^^ < z with z of condition (15). In what follows 
equations f|T5|) . f lT6|) . and f|T7|) correspond to (Q, ([7]), and ([8]), resp. 
Firstly, 

(15) f '--^+'' y=fi-^y=i-^+fi.., 

V^ + ^y V t + dj t + d 

where 

ns^ IP I ^ l7(7-l)l 

(16) \Rt,s\ < , 

if t is large enough, say t > L. Finally, from the decomposition of Wt^s 
we get that 



(17) wt,s[l- 



t + d 



a[s) H -— + Wt,sRt,s + ct^s 1 - 



t + d {t + dy "'"K t + d 



4.2. Boundedness of H. The method of proof is discretization; in 
this way all we need to do is similar to what we did in the discrete 
case. 

Before proving boundedness we need another lemma. 
Lemma 6. For every fixed T > the function 




is directly Riemann integrahle on [T, oo). 



Proof. Fix r > 0. Then 

oo „0 

(18) 2_, si^P / \(^e,s\ z^ds < oo, 

nT<9<(n+l)T Jo 

according to condition (16). Now we prove that 

oo oo 

(19) y2 sup A{e) = y~] sup A{nT + 6) <oc. 

rj^-i nT<e<(n+l)T p^-, 0<9<t 

n=\-\ n=\-\ 
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From the definition of 7 it follows that {b{s) — 7sa(s)) ds = 0. Using 
this and equation (fTTI) we obtain that 



A{nT + 9) 



/•nT+ 




Jo 





WnT+e,s ( 1 

^0 V 

""+'^^ h{s) - 7sa(s) 



ds 



riT + e + d 

7 



a{s) ds 



+ 







riT+e-T 



nr + 6 + d {nr + 6 + d^ Jq 



■riT+e-T 



sb{s) ds 



< 



00 



WnT+e,sRnT+0,s ds + 

\h{s) --fsa{s)\ 



nr+e-T 



7s 



nr+e-T nr + e + d 

nr+e 
+ / \Wnr 



ds + 



'riT + e + df Jo 

nr+e 



nr + e + d 

nr+e 



ds 



s \h{s) \ ds 



/ \WnT+e,sRnT+0,s\ ds + {l + I'jI) / \CnT+9,s\ ds 

Jo Jo 



holds for all ^ > 0. 

We treat the four integrals in the right-hand side separately again. 
For the first term we get that 



sup 

o<e<T nr + e + d 



\b{s) — 7sa(s)| ds 



nr+e-T 



< 



00 



< 



E 



nr + d 



\b{s) — 7sa(s)| ds 



riT-T 



n 



n=l 



nr + d + T 



(n+l)T 



\h{s) — 7sa(s)| ds 



< - / {\^\sa{s) + \b{s)\)ds, 
Jo 

which is finite by condition (i5). 

The sum of the second terms is also finite by condition (15). 



|7| 



n=l 



0<6»< 



r{nr + e + dy 



riT+ti 



s \b{s)\ ds 

I'yI °° 1 
^^E- / ^\Ks)\ds<oo. 



By inequality (fT6|) . condition (i5), and the choice of e in the pre- 
liminaries, we obtain the following estimation for the sum of the third 
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terms. 

°o priT+B 

sup / 

0<6»<T Jo 



sup / \Wnr+e,sRnr+eA^^ 

"-r o<9<tJo 

n=\-\ 



n 



V sup / I a{s) + 
"-r^ o<e<TJo V 

I T I 



se 



< 



n=l 







U(^_ 1)1 ^ 
H 7, 2^ sup / Icnr+ejz" ds. 

^- — 0<e<rJo 



71=1 



In the right-hand side the last sum is finite by (|T8|) . In the first sum 
the integrand is nonnegative, hence by Fubini's theorem we obtain that 



n=l 



by the choice of e. Thus the sum of the third terms is finite, too. 
Finally, for the sum of the fourth terms we clearly have 

sup / \cnT+e,s\ ds <y^^ sup 2;"^+^ / |c„^+e,sMs < oo. 
^-^o<e<TjQ ~[o<e<T Jo 

Putting these together we obtain that all four parts of A give finite 
sums, hence (fT9l) holds. The nonnegativity and integrability of A is 
clear, for it is a continuous function of t. Thus the proof of the lemma 
is completed. □ 

Lemma 7. H{t) is bounded from above. 

We define Z{t) = max {1, H{s) : < s < t} for t > 0. This is finite, 
because H, as well as g, is continuous. 

First we give an upper bound for svlPq^q^^ H(t + 9), where t and r 
are fixed positive numbers. Introduce 



> 7 
S ' 



wl = wt,s (1-^1 0<t,0<s<t. 
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Using the nonnegativity of w and r, equation ([H]), and the definition 
of Z, we get that 

(20) H{t + 9)= [ wl^g ^H{t + 9-s)ds 
Jo 



t+0 



+ / w;^g,H{t + e - s)ds + r{t + e){t + + dy 



< / w;+0^^dsZ{t + 9)+ / w;^0^^ds + r{t + 9){t + 9 + dy 
Jo ' Ue 

= f <+e,sds [Z{t + d)-Z{t)] 
Jo 



Z{t) 



+ 



t+e 



w;^g,ds + r{t + 9){t + 9 + d)-^ 



Z{t). 



Next we want to prove that there exists tq > 0, and for every r, 
< r < To, a positive integer N{t) such that 



(21) 



sup 

O<0<T Jo 



Kr+e,s ^ ^ ' 



provided n > iV(r). 

To show this we will give an upper bound on 

s W . . b{s) 



(22) 

We clearly have 

(■ 

and 



1 



riT + 9 + d 



nT + 9 + d 



ais) + 



< I 1 + - I < exp ' ' " 



nT + 9 + d 



ais) + 



h{s) 



nT + 9 + d 
Hence, for < < r we can write 



d 



< a(s) + 



d 



d 



a(s) + 



d 



jds + J \Cnr+e 


,s\ ds 







< 



exp 



r|7| 



a{s)+'^^]ds + z^^+' 



\cnT+e,s \ ds, 



'0 ^ u- ' Jo 

if n is large enough, namely, n > \'y\/2de will do. The first term in the 
right-hand side can be arbitrarily small if r is fixed small enough. As 
to the second term, it can be estimated in the following way. 



sup z 

o<e< 



riT+e 



\cnT+eAds< sup z i \c0^s\ds, 

nT<e<{ri+l)T Jo 
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which tends to as n — > oo by condition (i6). Thus ( HIl} is satisfied if 
n is greater than a certain threshold N{t). 

For any < r < tq and t = nr, n > N {r) inequahty (120|1 imphes 
that 



sup H{t + e)<- [Z{t + r) - Z{t)] + 
o<e<T ^ 



+ sup 

0<6Kr 



[ wl_^f).,ds + r{t + e + d){t + e + dy 
Jo 



Z{t). 



Here we use that Z is nonnegative and increasing by definition. 

We clearly have Z (t + t) = max {Z(t), supo<0<^ H(t + 9)Y There- 
fore we obtain that 



Z{t + T) <max{Z{t), -[Z{t + r) - Z{t)] + 



+ sup 

0<6Kr 



[ w*^g,ds + r{t + e){t + e + dy 



Z{t) 



from which it follows that 



Z{t^r)-Z{t)< |-[Z(t + r)-Z(t)] + 



+ sup 

o<e<T 



, - 1 + r(t + + ^ + dy^ 



where x"*" denotes max(x, 0), as usual. Hence 



Z{t + r) - 



< 2 I sup 

, 0<9<T 



/ wl^e^s c/s - 1 + r(t + + + d)- 



Z{t). 



We continue with deriving an upper bound for the right-hand side. 
Since a is a probability density function, we have 



sup 

0<6»<r 



t+e 



ds - 1 



< sup 

0<e<r \_Jq 



t+e 



rt+e 

/ (u-i+e,. - ds 
Jo 



t+e 



a(s) ds 



< sup 

0<6l<T 



ASYMPTOTICS OF RENEWAL-LIKE EQUATIONS 19 

Therefore 



Z{t + r) - Z{t) < Z{t) [ sup / ^ - a{s))ds 

\G<e<T Jo 



+ 



+ sup r{t + 9){t + 9 + d)-'' 
o<e<T 

for all < r < To, t = nr, n > N{t). 

Similarly to Lemma [3] of the discrete case, for the boundedness of 
Z{nT) from above it suffices to prove that 



+ 



(23) V sup / {w*^^^e^^-a{s))ds 
„=i o<e<r Jo 

oo 

+ 2, sup r{nT + 9){nT + 9 + d)~^ < oo. 

n=l — — 

Lemma [6] with T = implies that the first sum is finite. Since by 
condition (16) r{t)z^ is directly Riemann integrable, it follows that the 
second sum is also finite. Thus we conclude that the sequence 

Z{nr) = max{l, H{s) : < s < nr} 

is bounded from above if r is small enough. Hence the function H is 
also bounded from above. □ 

Lemma 8. liminf^^oo -f^(^) > 0. 

Proof. Like in the discrete case, we omit the details that are straight- 
forward modifications of the previous lemma, and only give a sketch of 
the proof. 

Based on Lemma \5\ we can suppose that H{t) > for all t > T. 
This time define 

Z{t) = min {H{s) : T < s < t} , 

for t > T. 

Let us derive a lower bound for H{t + 6'), where t > T and 9 > 0. 

rt+e 

H{t + 9)= / w;^g^^H{t + 9 ~s)ds + r{t + 9){t + 9 + d)-"' 
Jo 

> / H{t + 9-s)ds+ w;_,s,, H{t + 9- s) ds 

Jo Je 

>Z{t + 9) [ w;^e,sds + Zit) [ 
Jo Je 



-t-T+e 



[Zit + 9)-Zit)] f wl^,^Js + Z{t) f 
Jo Jo 



w*t+e,s ds. 
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Now Z is decreasing. Applying (121 p we obtain that 



Bit + ^) > 2 [^(^ + ^) - ^(i)] + 



t-T+e 



for < ^ < r. Taking infimum, subtracting Z{t) and using that a is a 
probabihty density function we get that 



Z{t + r) - Z{t) > min { 0, - [Z{t + r) - Z{t)] + 



+ Z{t) 

from which it follows that 
Z{t + r) - Z{t) >2mm{ 0, Z(t) 



inf 

0<6'<T Jq 



t-T+e 



Wt+9,s ds - 1 



inf 

o<e<T Jq 



t-T+e 



ds - 1 



> -2 


sup 






o<e<T 





( 



a[s 



))ds 



+ 



a(s) (is 



t-T 



Z{t). 



Similarly to Lemma HI in order to prove that lim^^oo Z{T + nr) > 
it suffices to show that 

i-nr+e 



• — poo • — ' riiT+o 

V / a{s)ds + y^ sup / , - a(s))rfs 

n=l •^('^-1)- n=l 0<^^- 



< oo. 



For the first term we have 

y I a{s) ds < — sa{s) ds < oo 

„=1 i(n-l)r r Jo 

by condition (i5). The finiteness of the second term follows directly 
from Lemma El 

Thus we proved that lim„_j.oo ^(7" + nr) > 0, which immediately 
implies that liminft_^oo -f^(i) > 0, as needed. □ 



5. The monotonic case: Proof of Theorem 3 

First note that 7 < follows from the assumption that g is decreas- 
ing. 

We consider the following integral equation. 

r hiu) 

(24) g{x) = J g{x — u)a{u) du + J g{x — u) — ']^du+ 

nx 

+ / g{x - u)c^^udu + r{x). 
Jo 
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In the sequel we define the Laplace transform of an integrable func- 
tion / as 

F{s) = lim / e-'^' fix) dx 

for s G C, provided the limit exists and it is finite. 

Denote the Laplace transforms of functions g, a, 6, r by G, A, B, 
R, respectively. These Laplace transforms are well defined and holo- 
morphic on the half-plane EI={sGC:Res>}; this follows from the 
conditions on a, b, r and Theorem [2l Moreover, A, B, and R are also 
holomorphic in a neighbourhood of the origin. Let / be either of the 
functions above, then we have 

POO 

F'{s) = - e-'^^xfix) dx, s G H. 
Jo 

Multiplying both sides of equation fl24l) by (x + d)e~'^^, then inte- 
grating, and using the well known properties of the Laplace transform 
we obtain that 

-G'{s) + d-G{s) = -[G{s)A{s)]' + 

+ d ■ G{s)A{s) + G{s)B{s) + G{s) - R'{s) + d ■ R{s) 

for s G H, where 



G{s) = / e '^^{x + d) / g{x — u)cxMdudx. 
Jo Jo 

This is finite and holomorphic in a neighbourhood of by condition 

(16) and Theorem [2J 

After rearranging we have 

R'{s) - d ■ R{s) - G{s) 



G'{s) = G{s) 



■^_Bis)-A'{s) 



+ 



A{s) 



1-A{s) 

This is an inhomogeneous linear differential equation of order one for 
G. Restricted to the set of positive real numbers we know that the 
solution is unique with any condition of type G{so) = to, and there is 
an explicit formula for it. Introducing the notations 

R'is)-d.Ris)-Gis) 



l-A{s) ' l-^(s) 
all solutions of the differential equation can be obtained in the form 
(25) 

G{s) =exp(^- L{t)d?j Co + R*{t)exp(^j^ L{u)du^dt 

for s > 0, with an appropriate constant Gq. 

From the results of Theorem [2] it follows that G{s) — )■ as s goes to 
infinity on the real line. On the other hand, L{t) — )■ (i > as t — oo, 
thus the first exponential tends to infinity as s — )■ oo. Hence there can 
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exist at most one Cq for which equation (12^ is satisfied. Conditions (i5) 
and (i6) imply that R*{t) < Ci/t for some Ci, in addition, L(t) < 
also holds for t > 1/2. Therefore we have 

R*{t)expij^ L{u)dujdt < j -j exp{C2d{s - t))dt < 

with some constant C3, if s > 1/2. 
By this, setting 

Co = ^ R*{t) exp (^j^ L{u) du^ dt, 



which is finite, in fl25|) we get that 

R*{t)expij^ L{u)du]dt, 

for s > 0, and this G{s) — t- as s — t- 00 on the real line. Hence this is 
the Laplace transform of g on the set of positive numbers. 

Since G{s) is holomorphic on the half-plane H, it is the unique ex- 
tension of the solution given above. The right-hand side of ( 126|1 is 
well-defined on H, giving a holomorphic function on H, which extends 
G from the set of positive real numbers to H. Thus we have that the 
Laplace transform of g is given by ( 126|) on the whole half-plane H. 

Now we examine the behaviour of G around zero. In what follows 
hi, h2, ... will always denote functions that are holomorphic in a neigh- 
bourhood of the origin. Let us start with L. Using the Taylor expansion 
of the exponential function we get 

roo ^2 roo 

(27) A{s) = l-s ta{t) dt^ / t^a(t) dt + . . . , s e C, 



which implies that 

1 — A[s) s Jg ta{t) dt s 

Furthermore we have 

»i 

L(t)cit = (7 + 1) logs + /i2(s), see. 

Here we chose an arbitrary holomorphic branch of the logarithm on 
the right half-plane H. Once the logarithm is defined on H, then s"^"*"^ 
and s"*-^"'"^-' are also meaningful there. Thus we obtain that 

(28) exp / L{u)du = - exp {h2{t)-h2{s)), s,teM. 
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One can similarly derive that sR*{s) is holomorpliic in a neighbour- 
hood of 0, hence 

(29) R*(s)exp(h2(s)) = ^^, s e H. 

s 

Finally, from equation (126 p we obtain that 



(30) G(s) 



R*{t)expij^ L{u)du\dt 

/ + 00 
r+^/?*(t)exp(/i2(t))cit, seH. 

Suppose first that 7 is not a negative integer, and consider only 
positive values of s. Then, with a sufficiently small positive e, by (!29|) 
we have 

/CO /•£ 
t^+^i?*(t)exp(/i2(t))rft = C4 + y t^+^i?*(t)exp(/i2(t))rft 

= Ci + j t^h{t)dt 

= C4 + s^+^/i4(s) 
for s G (0,£:), where C4 is a constant. Hence 

G(s) =exp(-/i2(s)) (C4S"(^+') + /i4(s)) =/i5(s) + s-(^+')/i6(s), 
from which the fcth derivative of G can be written in the following form. 

G^''\s) = hj{s) + s~^^+^+''^hs{s). 

Choose a positive integer k such that < 7 + A; + 1, then it follows 
that 

(31) s^+^+^G^''\s) K 

as s — )■ +0, with some finite constant K. 

Before going further, we prove a similar relation for 7 = —k, where 
/c is a positive integer. In this case we have 



00 pe 

t^+^R*{t)exp{h2{t))dt = Gi + J t^^^R*{t)exp{h2{t))dt 



= C^+ t^hit)dt 

J s 

= C4 + S^+'/l4(s)+C5l0gS, 

where C4 and C5 are constants, and s G (0,e). The term logs comes 
from the (A; — l)st term of the expansion of the holomorphic function 
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/13. Then 

Gis) = exp(-/i2(s)) {h,is) + C, s'^' log s) 
= hio{s) + s'''^hn{s)\ogs, 

consequently, G^''~^\s) = hi2{s) + hr^^s) logs, and finally 

s 

This implies that 

as s — )■ +0, with some finite constant K. Thus, f l3T|) remains valid for 
negative integer values of 7. 

Now we apply Karamata's Tauberian theorem (see e.g. [7j Theo- 
rem XIII. 5. 2], [2; Theorem 1.7.1]). We will use the following notation. 
Functions v and w are asymptotically equal to each other, that is, 
f (x) ~ w (x) as X — )■ (or 00) if v/w tends to 1 as x —i- (or 00). 
V (x) ~ ■ w (x) means that v/w tends to as x — > (or 00). The 
latter is the same as v = o{w). 

Theorem A. Let U be a non- decreasing right- continuous function on 
(0, 00) such that its Laplace transform u{s) = e~'^^dU (x) exists for 
s > 0. If I is slowly varying at infinity, < p < 00, and < c < 00, 
then each of the relations 

w(s) ~ cs'^i 0^ as s +0 

and 

Uit) ~ c — - tPiit) as t^ 00 
r(p+ 1) 

implies the other. 

We apply this theorem to U (x) = g (u) u'^du, for which u is con- 
stant times G^''\ From equation flHT]) we get that 

(32) / ^ (m) u^du ~ AfcX^+^+^ 



as X — )■ 00, for some Aj^ > 0. Note that the constant Aj. depends on k. 

In order to finish the proof of Theorem [3] we need another Tauberian 
type theorem, giving the asymptotics of g{u)u^ from the asymptotics 
of its integral function. We will use the monotonicity of g at this point. 

We say that a function / is slowly oscillating if for any e > there 
exists (5 > such that f {u) < / (x) (1 + e) holds for all x < m < 
x{l + 5) (see e.g. Section 6.2], [H Section 1.7.6,], [9l Section 17]). 
Using that g & non-increasing, nonnegative function, it is easy to 
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see that g {x) x^ is slowly oscillating provided A; is a positive integer. 
Indeed, for all x < m < x (1 + 5) we have 

g{u)u^ <g{x) x^{l + 5f . 

Hence given e > 0, any 5 > such that {1 + 5)^ < 1 + e would satisfy 
the condition. 

Slow oscillation is generally a sufficient condition of Tauberian type 
theorems. For example, Theorem 17.2. of [9J states the following. 

Theorem B. Let f be defined on an interval (a, oo), and suppose that 
f{x) ~ Ax"' as X oo with some real numbers a, A. If f is m times 
differentiable and 

lin.inf^""'^'-^'""W>0 

as X ^ OO and 1 < y/x — ?■ 1, then 

f^^\x) ~ Aa{a - 1) ... (a - j + 1) x""^' 
as X ^ oo, for 1 < j < m. 



Based on equation fl32|) . we can apply this theorem with 

f{x) = — g{u)u^du, m = j = 1, and a = 7 + + 1. 
Jo 

Then we get that g (x) x~'^ is convergent as x — ?■ 00. 

From Theorem [2] it follows that the limit of g (x) x~'^ is positive and 
finite, which is just our Theorem |31 □ 

Remark 5. Since the Laplace transform method usually gives only local 
results in the discrete case, and we needed global results there, it is 
reasonable to use classic renewal techniques. On the other hand, those 
methods rely on convolution in the continuous case, which was not 
useful for our integral equation. 

Acknowledgement. Authors are indebted to Gabor Halasz for his in- 
valuable help with Laplace transforms. 
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